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Abstract. We consider a finite-dimensional, locally finite CAT(O) cube com- 
plex X admitting a co-compact properly discontinuous countable group of 
automorphisms G. We construct a natural compact metric space B{X) on 
which G acts by homeomorphisms, the action being minimal and strongly 
proximal. Furthermore, for any generating probability measure on G, B{X) 
admits a unique stationary measure, and when the measure has finite logarith- 
mic moment, it constitutes a compact metric model of the Poisson boundary. 
We identify a dense Gg subset IAnt(X) of B{X) on which the action of G is 
Borel-amenable, and describe the relation of these two spaces to the Roller 
boundary. Our construction can be used to give a simple geometric proof of 
Property A for the complex. Our methods are based on direct geometric ar- 
guments regarding the asymptotic behavior of half-spaces and their limiting 
ultrafilters, which are of considerable independent interest. In particular we 
analyze the notions of median and interval in the complex, and use the latter in 
the proof that B(X) is the Poisson boundary via the strip criterion developed 
by V. Kaimanovich IK| . 



1. Introduction 

Groups appearing as lattices in the automorphism groups of CAT(O) cube com- 
plexes have been a subject of considerable interest in recent years. On the one 
hand, the class of such groups include a broad spectrum of groups from across geo- 
metric group theory, including Coxeter groups, right-angled Artin groups, certain 
arithmetic lattices in real hyperbolic space, as well as small cancellation groups. On 
the other hand, the combinatorial nature of CAT(O) cube complexes allows one to 
develop techniques and results that are sharper than those that hold in the general 
context of CAT(O) spaces. The present paper is devoted to developing aspects of 
boundary theory for lattices in CAT(O) cube complexes, exhibiting useful analogies 
with boundary theory for lattices in semisimple Lie groups. 

To motivate this analogy, note that given a lattice subgroup of a connected 
semisimple Lie group with finite center, or more generally any discrete subgroup, 
an important tool in understanding its properties is the study of its actions on 
various compact homogeneous spaces of the Lie group, called boundary spaces. 
Taking SLn{R) as an example, one considers the action of a subgroup on the 
maximal boundary, namely the space of full flags on M", as well as on its 
equivariant factor spaces, the spaces of partial flags. Generally, for any semisimple 
algebraic group H, the maximal boundary of a semismple group H is defined as 
the compact homogeneous space H/P, where P is a minimal parabolic subgroup. 
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and its factors are given by H/Q^ where Q is a parabolic subgroup containing 
P. For a lattice subgroup, the action on the maximal boundary is minimal and 
strongly proximal, and every generating probability measure on the lattice has a 
unique stationary measure. When the measure has finite logarithmic moment, the 
maximal boundary with the associated stationary measure constitutes a compact 
metric model of the Poisson boundary. In addition the maximal boundary mean- 
proximal and universally amenable action of G. For general discrete subgroups G 
one can establish several of these properties (or natural modifications thereof) in 
considerable generality. We recall that some uses of the properties of the boundary 
action of discrete subgroups include 

(1) The Tits ahernative. 

(2) Simplicity and exactness of the reduced C*-algebra. 

(3) Property A, a-T-menability, Baum-Connes and Novikov conjectures. 

(4) Patterson- Sullivan theory. 

(5) Super-rigidity of measure-preserving actions of higher rank lattices. 

(6) Classification of boundary factors and normal subgroup theorem for higher 
rank lattices. 

The first step in the systematic development of boundary theory and its appli- 
cations for CAT(O) cube complexes and their uniform lattices is the construction 
of the right notion of maximal boundary, and this is our goal in the present paper. 
We note that for general CAT(O) cube complexes there already exist two natural 
compactifications. First, one can consider the usual visual boundary defined for any 
CAT(O) complex, and second, specifically for cube complexes, one can consider the 
space consisting of all the ultrafilters on the partially ordered set of half-spaces, an 
important compactification introduced by Roller |Roj . In general, however, neither 
of these spaces give rise to minimal or proximal actions, and the same applies to 
the constructions discussed in [Kaj and |Ca07| . 

We will give a direct geometric construction of a boundary space, which in effect 
singles out a compact invariant subset B{X) of the Roller boundary of a cube com- 
plex X. The compact metric space B{X) plays a role analogous to the unique com- 
pact orbit H / P of a semisimple Lie group in the Satake compactification. Namely, 
B{X) is a limit set for the action of the lattice on the larger Roller compactifica- 
tion, and gives rise to a minimal and strongly proximal action. For any generating 
measure on the lattice, the action is uniquely stationary, and in addition it realizes 
the Poisson boundary when the measure has finite logarithmic moment. B{X) is 
also is a mean proximal space for the group. We will identify a dense Gs subset 
denoted Uis!t{X) contained in B{X), on which the action is Borel-amenable, and 
hence universal (or measure- wise) amenable. Furthermore, IAnt{X) has measure 
one with respect to any stationary measure as above. We will use Unt{X) to give a 
simple geometric proof that cube complexes satisfy Yu's Property A in our context 
(see IBC-I-I for the general case). 

We note that B[X) possesses, for general CAT(O) cube complexes, several fur- 
ther important structural features analogous to those of the maximal boundary of 
semisimple groups. In particular, utilizing the recent product decomposition theo- 
rem for cube complexes established in [CS| . the boundary B{X) can be represented 
as a canonical product 111=1 B{Xi) where each Xi is an essential, irreducible non- 
Euclidean cube complex, with the action on B{X) being the direct product of the 
action of G on B{Xi). The invariant r appearing here will be called the split rank 



THE POISSON BOUNDARY OF CAT(O) CUBE COMPLEX GROUPS 



3 



of the cube complex. It is the natural generalization of the split rank associated 
with a semisimple algebraic group over a local field, in the case that its Bruhat-Tits 
building is a product of trees, or equivalently, in the case it has no simple factor 
groups of split rank at least two. In particular our construction yields 2*^ continu- 
ous equivariant boundary factors of the Poisson boundary B{X) (including B{X) 
and the trivial factor) , in analogy with the 2^ boundary factors of a semisimple Lie 
group of real-rank r. 

2. Basics on CAT(O) cube complexes 

2.1. Hyperplanes and half spaces. We recall basic terminology and facts about 
CAT(O) cube complexes, referring for more details to [ ChN] . |Gu| . [N], [Ro], [ST] , 

Definition 2.1. A CAT(O) cube complex is a simply-connected combinatorial cell 
complex whose closed cells are Euclidean n-dimensional cubes [0, 1]" of various 
dimensions such that: 

(1) Any two cubes either have empty intersection or intersect in a single face 
of each. 

(2) The link of each 0-cell is a flag complex, a simplicial complex such that any 
(n -|- 1) adjacent vertices belong to an n-simplex. 

Since an n-cube is a product of n unit intervals, each rt-cube comes equipped with 
n natural projection maps to the unit interval. A hypercube is the preimage of {i} 
under one of these projections; each n-cube contains n hypercubes. A hyperplane 
in a CAT(O) cube complex X is a subspace intersecting each cube in a hypercube 
or trivially. Hyperplanes are said to cross if they intersect non-trivially; otherwise 
they are said to be disjoint. The carrier of a hyperplane is the union of all cubes 
intersecting it. 

Here are some basic facts about hyperplanes in CAT(O) cube complexes which 
we will use throughout our arguments. 

Basic Properties:. 

(1) each hyperplane is embedded (i.e. it intersects a given cube in a single 
hypercube) . 

(2) each hyperplane separates the complex into precisely two components, called 
half-spaces. 

(3) every collection of pairwise crossing hyperplanes has a non-empty intersec- 
tion. 

(4) each hyperplane is itself a CAT(O) cube complex. 

We shall use the metric on X , namely simply the metric on the vertices which 
assigns to two vertices the number of hyperplanes separating them. This metric is 
equivalent to the path metric on the 1-skeleton of X. 

2.2. Ultrafilters and the Roller boundary. Let T-L denote the collection of 
halfspaces and T-L denote the collection of hyperplanes. The collection of halfspaces 
comes equipped with a natural involution f) i— >■ [)*, where f) and t)* are the two 
complementary components of a given hyperplane. We denote by f) the hyperplane 
associated to the halfspace [}. 

Recall that an ultrafilter on "H is a subset a oi H satisfying the following two 
conditions: 
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(1) Choice. For every hyperplane f), either f) e a or f)* e a but not both. 

(2) Consistency. If [) e a and () C f)', then f)' € a. 

Sometimes we will want to construct an ultrafilter and this will be done by 
making a consistent choice of halfspaces. This means choosing halfspaces of 'K 
according to (1) and (2) above. 

Given two ultrafilters a and /3 and a hyperplane f), we say that a and /? are 
separated by ^ if f) G a and f)* G /3 or G ^ and \)* G a. 

We denote by U = U{X) the collection of all ultrafilters on the collection of 
halfspaces H of X. There is a natural embedding of the vertex set X'^'^^ of X into 
lA, namely: 

^ U 

V ^ a„ = {() G nlv G i)} 
Every vertex oi v Cz X may be viewed as ultrafilter, namely the collection of all 
those hyperplanes f) such that w G (). We will use ay to denote the ultrafilter 
associated to v. As noted by |Gu], when X is finite dimensional, such ultrafilters are 
characterized by the Descending Chain Condition (DCC), namely every descending 
chain of halfspaces [)i D f)2 D . • . terminates. Such ultrafilters are called principal 
ultrafilters. 

Following Roller, we may view U as a. compactification of in the following 
simple manner. We consider the product: 

■P=l[{^,i)*} 

hen 

Since an ultrafilter is a choice for each pair ([),[)*), we have that U C V. The 
space V endowed with the Tychonoff topology is a compact space. It is not difficult 
to see then that U is a closed subset of V and is therefore compact. Moreover, 
Roller shows that X^^^^ is open and dense in U. We thus conclude that U \ X^^^^ 
constitutes a compactification of which we refer to as the Roller boundary. 

To develop a better understanding of what U{X) looks like, it is useful to recall 
how one metrizes the product topology. Recall that liY — Hi^Li is a count- 
able product of metric spaces of uniformly bounded diameter, we may metrize the 
product topology as follows. Let / : N — >■ M+ be any decreasing positive function 
such that lim„^.oo f{n) = 0. Then given x — (a;„),y — (y„) G we set 

c^(x,y) = snj) {f {n)d{xn,yn)\n > 0} 
In our setting, the space y = 2^ is a countable product of two element spaces, 
each containing the two hafspaces associated to a given hyperplane. We simply 
need to describe a function / : 'H — )• M as above. When X is proper, one can 
order the hyperplanes using the metric on X. Pick a base vertex o £ X. For any 
hyperplane f), we let /(f)) = l/d(f), o), where d{\j,o) denotes the 1-skeleton distance 
between o and t). That is. 



d{l],o) — {hyperplanes separating [} from o} 
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Since there are only finitely many hyperplanes a given distance from o, we have 
that / is a decreasing function approaching 0, as required. Explicitly, we have for 
two distinct ultrafilters a ^ /? 
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d{a,l3) — sup |l/(i(^,o) | t) separates a and /^j 
Note also that for each halfspace f) we can define the following subset of U : 

[/f, = {aeU{X)\t) e a} 

We refer to such a subset as an Z//-halfspace. The collection of all Z//-halfspaces 
forms a sub-basis for the Tychonoff topology on U. Thus a basic open set consists 
of the intersection of finitely many W-halfspaces. 

2.3. Quotients. One can abstract the above construction in the following way. A 
pocset is a poset E with an order reversing involution * : E — > E. The pocset E 
is said to have the finite interval condition if for every A < B, there exist finitely 
many C such that A < C < B. A pair of elements oi A, B G T, are said to be 
transverse if A and A* are incomparable with B and B* . The pocset E is said 
to have finite width if there is a universal bound on the size of a collection of 
incomparable elements. If one starts with a finite dimensional cube complex, the 
collection of halfspaces forms a pocset which satisfies both the finite width condition 
and the finite interval condition. 

Given any poset E with an order-reversing involution, one can consider the 



collection of all ultrafilters W(S) on E as in Subsection 2.2 If E satisfies the 
finite interval condition and has finite width, then the collection of all principal 
ultrafilters is the vertex set of a finite dimensional CAT(O) cube complex ^(E). As 
noted by Roller, this construction is natural in that if one starts with a CAT(O) 
cube complex X, considers its pocset of hafispaces E = H{X) and then considers 
the cube complex whose vertices are the principal ultrafilters on E, then A^(E) = X. 

Let 'H{X) denote the halfspaces of X. Suppose that /C C H is a subset of % 
closed under involution, we can consider the ultrafilters on the halfspace system A^, 
which we denote Uic{X). 

The collection of principal ultrafilters of Ujc{X) is the vertex set of a CAT(O) 
cube complex Xic(X). There is then a natural projection map. 

ll{X)^UKiX) 

a 1-^ a f] K- 

This projection restricts to a projection on the principal ultrafilters, so that one 
has a projection map X — > X/c- 

Lemma 2.2. Let X be finite dimensional CAT(O) cube complex. Then the natural 
projection X X/c is surjective. 

Proof. We need to show that given a consistent choice of half spaces for K, satisfying 
DCC, it can be extended to a consistent choice of halfspaces for half spaces in H 
satisfying DCC. We do this by induction on the dimension on the dimension of X. 
So let a be a principal ultrafilter on /C. We wish to extend it to an ultrafilter on 

n. 

When X is 1-dimensional, let 4 be a minimal element in a. The halfspace i is 
associated to some edge e. Let f be a vertex which is the endpoint e contained in 
6. It is now clear that the ultrafilter is the desired ultrafilter. 

We now proceed by induction. Again letting a be a principal ultrafilter on /C, 
we choose a minimal halfspace (}o G ct. Now the hyperplanes of H are divided into 
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those that meet [}o and those that do not. We focus first on those that meet f)o- 
These correspond to hyperplanes in f)o, viewed as a CAT(O) cube complex in its own 
right. By induction, for the coUection of halfspaces associated to these hyperplanes, 
we have that there exists some vertex u e [}o for which 

ay = {\)\v e () and ^ n ^0 7^ 0} 
We now let e be the edge of X whose midpoint is v and let w be the endpoint 
of e which is contained in fjo- Then is our desired ultrafilter. □ 

We then have the following useful corollary. 

Corollary 2.3. Let X he a finite dimensional CAT(O) cube complex and let a d H 
be a subset satisfying the choice and consistency conditions and satisfying DCC, 
then 



Proof Let K, — {i) E H\i) E a or t)* E a}. Then K, is an involution invariant subset 
and we may construct the space Xjc- The subset a is now an ultrafilter on K. and 



since it satisfies DCC, it corresponds to a vertex in Xic- Now by Lemma 2.2 the 
map X — ^ X/c is surjective, so there exist vertices of X mapping to a. These 
vertices lie in Hiigq ^ required. □ 

A particular example of this type of projection occurs when one eliminates a 
single hyperplane: /C = "H — {f}, f)*}. In X, the collection of all cubes intersecting 
f) is called the carrier of f), which we denote C(^), and naturally has a product 
structure f) x [0, 1]. One then has a natural collapsing map f) x [0, 1] — f) x {0}. One 
can apply this to the carrier of f) to obtain a quotient X of X, whose hyperplanes 
are H — {()}. This quotient space X is the cube complex associated to the pocset 
H — {(}, I}*}. In this instance we call the map X ^ X a. collapsing map. We also use 
the term collapsing for the quotient obtained by removing finitely many halfspaces. 

2.4. Pruning. When a group acts on a tree, it is useful to pass to a minimal 
invariant subtree. For a CAT(O) cube complex, there is a similar process, described 
in |CS| , which we now describe. A half-space is called deep if it contains arbitrarily 
large balls. A hyperplane is called essential if both of its associated halfspaces are 
deep. A cube complex is called essential if all of its hyperplanes are essential. 
We then have a the following result (described in more detail in |CS) ) 



Theorem 2.4. Let X be a CAT(O) cube complex with cocompact automorphism 
group. Then there exists a canonical essential CAT(O) cube complex X^ss and a 
G-equivariant map f : X ~> X^ss such that 

• the preimage under f of the collection of hyperplanes of Xg^s 'is the collec- 
tion of essential hyperplanes of X 
m f is bounded-to-one. 

Remark. A natural subclass of CAT(O) cube complexes is the collection of those 
which have extendible geodesies^ which means that every finite geodesic path can 
be extended to a bi-infinite geodesic. It is easy to see that such complexes are 
essential. 
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We call Y the essential quotient of X. The map / above is easily seen to extend 
to a bounded-to-one map U{X) — > U{XQsg). In the rest of the paper, we will pass 
to this essential quotient and work with it. 

2.5. Products. As was discussed in |CS) . a decomposition of X as a product X = 
Xi X X2 corresponds to a decomposition of H as a disjoint union H — Hi U ^.2 
where every hyperplane in Hi intersects every hyperplane in 'H2- A CAT(O) cube 
complex is called irreducible if it does not decompose as a product. We recall the 
following theorem, proved in |CSj . 

Theorem 2.5 (Product Decomposition Theorem). Every finite dimensional CAT(O) 
cube complex admits a canonical (up to permutation of factors) decomposition as a 
finite product of irreducible CAT(O) cube complexes. 

We note that the canonical property of this decomposition is that up to passing 
to a subgroup of finite index, Aut{X) preserves the decomposition. We now simply 
observe that an ultrafilter on X gives rise (by restriction) to an ultrafilter on each of 
the irreducible factors. Conversely, a choice of an ultrafilter on each factor gives us 
an ultrafilter on X. Thus, if X = Y[7=i -^i canonical product decomposition 

of X, we have an identification U{X) = n"=i^(^i)- 

An unbounded cocompact CAT(O) cube complex is called Euclidean if it con- 
tains an AMi(X)-invariant flat, otherwise it is called non-Euclidean. Only the non- 
Euclidean factors will play an important role in the description of the boundary. It 
is thus useful to separate all the Euclidean factors from all the non-Euclidean ones. 
We summarize this section as follows. 

Corollary 2.6. Let X be an unbounded, proper cocompact CAT(O) cube complex. 
Then 

(1) X admits a bounded-to-one Aut{X)-equivariant essential quotient X^ss 

(2) Xess admits an Aut{X) -invariant decomposition X^ss — Xp x Xe, where 
Xe is Euclidean and Xp is a product of irreducible non-Euclidean com- 
plexes. 

Part (1) of the corollary tells us that if we are considering proper cocompact 
actions on CAT(O) cube complexes, we may pass to actions on essential cube com- 
plexes. Note that then each of the factors described in Part (2) of the corollary 
are also essential. An unbounded essential CAT(O) cube complex whose irreducible 
factors are all non-Euclidean will be called a strictly non-Euclidean complex. 

2.6. Splitting off the Euclidean factor. Consider now a group G acting properly 
and cocompactly on an essential complex X ~ Xp x Xe- We wish to obtain 
a corresponding splitting of G; that is, we aim to show that uniform lattices in 
A\it{X) are reducible. Such a result is true in a much more general setting, due to 
work of [CMj . In our setting, the matter is simplified by the following fact. 

Lemma 2.7. Let X be a Euclidean complex, then Aut(X) is discrete. 

Proof. Let E C X be a flat invariant under Aut(X). By definition Aut{X) acts 
cocompactly on a Euclidean complex X, and it follows that for some i? > 0, the 
i?-neighborhood of E is X. Since X is essential, this tells us that all the hyperplanes 
cross E. 

Let W be some bounded open subset of X intersecting E nontrivially. Since 
Aut(X) acts cellular ly on X, there exists some neighborhood U of the identity in 
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Aut(X) which fixes VK(pointwise). It follows that U fixes E. It follows that U acts 
trivially on the collection of hyperplanes of X. Since both halfspaces defined by a 
hyperplane contain hyperplanes, it follows that U acts trivially on the halfspaces 
of X. Consequently, U acts trivially on IA{X) and in particular on the vertices of 
X. We thus have shown that U contains only the identity. □ 

A theorem of Caprace and Monod [CM| tells us that an irreducible lattice in a 
product of two infinite, proper CAT(O) spaces projects to an indiscrete action on 
each of its factors. We then obtain as a corollary the following. 

Corollary 2.8. Let X = Xp x Xe be a CAT(O) cube complex and G a group 
acting properly and cocompactly on X. Then there exists a finite index subgroup 
H < G such that H = Hp x Hp;, where Hp acts properly and cocompactly on Xp 
and Hp acts properly and cocompactly on Xp- 

2.7. Flipping, skewering and facing hyperplanes. We will be using some no- 
tions and results from [CS] which we record here for convenience. An automorphism 
g G Aut{X) of a CAT(O) cube complex is said to skewer a hyperplane t) if for some 
n > and a halfspace () bounded by [) we have that g^i) C (). We say that g flips 
a half-space space t) if gt)* C f). A halfspace for which there exists no g £ Aut{X) 
which flips it is said to be unflippable. We then have the following results. 

Lemma 2.9 (Single Skewering). Let that X is a finite dimensional CAT(O) cube 
complex and let G a group acting properly and cocompactly on X . Then for every 
essential hyperplane I) in X, there exists g £ G such that g skewers [). 

Theorem 2.10 (Flipping Lemma). Let X be an unbounded CAT(O) cube complex 
and let G be a group acting properly and cocompactly on X. Let also I) be a half- 
space which is unflippable by the action of G. 

Then X has a decomposition X = Xi x X2 into a product of subcomplexes, 
corresponding to a transverse hyperplane decomposition H(A") ~ Hi U'H2, which 
satisfies the following properties. 

(1) Xi is irreducible and all of its hyperplanes are compact. 

(2) Some finite index subgroup G' < G preserves the decomposition X = Xi x 

(3) The G' -orbit of {) is in T-Li. 

(4) Xi is R-like, namely quasi-isometric to the real line. 

Corollary 2.11 (Double Skewering). Let X be an essential CAT(O) cube complex 
and G a group acting properly and cocompactly on X. Then for every pair of 
disjoint hyperplanes, there exists a group element skewering both. 

Remark. The statement in |CS| is somewhat more general than what is stated 
here, but this is sufficient for our needs. 

The next two results involve the existence of hyperplanes which are lie in a 
particular configuration with respect to one another. 

Proposition 2.12 (Corner Lemma). Let X be an essential, non-Euclidean, irre- 
ducible cocompact CAT(O) cube complex. Let t)i and 1)2 be two intersecting hyper- 
planes of X . Then there exists a pair of hyperplanes which lie in diagonally opposite 
components of X \ (52}. (That is, the hyperplanes are separated both by t)i and 
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Proposition 2.13 (Facing Triple Lemma). Let X be an essential non-Euclidean, 
cocompact complex. Then there exists a facing triple of hyperplanes in X . That is, 
there exists a triple of disjoint hyperplanes no one of which separates the other two. 

3. The definition of the boundary B(X) 

3.1. Non terminating ultrafilters. For the rest of this paper we shall usually 
have as a standing assumption that X is an unbounded, locally finite, finite dimen- 
sional CAT(O) cube complex. The focus of this paper will be such complexes whose 
automorphism group acts cocompactly. A complex which has a cocompact auto- 
morphism group will be called a cocompact complex. By Corollary |2.6[ it suffices 
to study such complexes which are essential. 

Moreover, in light of the fact the Poisson boundary of an abelian group is a 
point, the Euclidean factor will play no role in the construction of the boundary. 
Thus given an arbitrary group G acting properly and cocompactly on an essential 
complex X = Xp x Xg, we will consider a finite index subgroup H oi G which 
preserves the decomposition into the strictly non-Euclidean and Euclidean factors, 
such that H = Hp x He, and focus on the action of Hp on Xp. The boundary 
constructed will be the boundary of G as well. This follows from the fact that He 
has an Abelian subgroup of finite index which is central in H, and the center of 
any group acts trivially on its Poisson boundaries. 

Thus, we will now let X be a cocompact, essential, strictly non-Euclidean CAT(O) 
cube complex. We shall be interested in a particular subset of the Roller bound- 
ary U(X). An ultrafilter which has the property that no descending collection of 
halfspaces terminates is called nonterminating. Let UNxiX) denote the collection 
of nonterminating ultrafilters, namely : 

UNTiX) = {a e U{X)\i) ea =^ 3 [)' e a with I}' C ()} 
We let B{X) denote the closure of Umt{X) in the Tychonoff topology on U{X) 
defined above. 

We note that if X decomposes as a product X = WiXi, then Unt{X) = 
Y\il^NT{Xi). Consequently, we obtain that B{X) = Hi B{Xi). 

Our aim will be to show that the action on the boundary B{X) of X enjoys the 
dynamical properties we are interested in. The very first thing we need is that the 
boundary is not empty. 

Theorem 3.1. Essential complexes have non-empty boundary. Let X he 

an essential, cocompact CAT(O) cube complex. Then UNxiX) ^ 0. 

Remark 3.2. The above theorem is false without the assumption of cocompactness 



of the automorphism group. See Figure 3.2 



Proof. We consider the decomposition oi X = Xp x Xe into factors, where Xp 
are strictly non-Euclidean and Xe is Euclidean. Note that by invariance of the 
decomposition under a finite index subgroup of Aut{X), since X is cocompact so is 
each of the factors Xp and Xe. Since Unt{X) = Unt{Xp) x Unt{Xe), it suffices 
to treat separately the cases that X is Euclidean and X is strictly non-Euclidean. 

First, let us treat the case that X is Euclidean. The complex X then contains 
an Aut{X)-mvai\m\t flat E C X. Since X is cocompact and each hyperplane 
is essential, it follows that every hyperplane meets E. The intersection of the 
hyperplanes of X with E gives rise to a collection of lines, which by the finite 
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Figure 1. An essential complex with no nonterminating ultrafilter. 



dimensionality of X fall into finitely many parallelism classes. Since X is essential, 
each such line has infinitely many parallel lines on either side of it. Choose a ray 
r C E which is not parallel to any of these lines. For each hyperplane, choose the 
halfspace containing the infinite part of r. This is then a nonterminating ultrafilter. 

For the strictly non-Euclidean factor Xp, we first note that Xp is itself of a 
product of non-Eucliean irreducible factors Xp — Y\Xi. Since then Unt{Xp) = 
Y\^UNT{Xi), it thus suffices to consider the case that is that X is an essential, 
irreducible, non-Euclidean complex. We then proceed as follows. 

We let Ti, — f)2, . . .} be some ordering of the hyperplanes of X. Recall that 
an ultrafilter a is a choice of a halfpace f) for each hyperplane f) satisfying the 
consistency condition: f) S a and f) C 4 then { in a. We will construct an ultrafilter 
a by describing the halfspaces f)i G a associated to f)^ in order. 

Choose f)i € a arbitrarily as a halfspace bounded by f)i. For every hyperplane 
f) C f)i, we choose the halfspace f) such that f)i C (} (this is dictated by the consis- 
tency condition.) 

Now we consider the hyperplane f)„ such that n is the smallest number for which 
f)n ^ That is, the first n for which the choice of the halfspace f)„ has yet to be 
made. 

If f)„n ()i = 0, then we choose [}„ so that [}„ C t)i. If f)„n t)i ^ 0, then by Lemma 
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there exists a hyperplane t)m such that t)^ C [}i and f)m n ()„ = 0. Let \)m 
denote the halfspace bounded by f)™ not containing f)i and f)„ and let ()„ denote 
the halfpspace bounded f)„ which contains i}^- Now for every hyperplane f) C [)^, 
we choose the hafispace f) such that [)m C f). Note that these choices do not change 
whatever choices were made previously. Note that we have now made choices for 
\)i and ()„. We have thus arranged that there exists a halfspace [} € a such that 
f) C f)/c, for fc = 1, . . . ,n. 

We continue in this manner choosing a halfspace for each hyperplane f). Note 
that for any two hyperplanes f) and ?, the decisions for both are made at some finite 
stage so that the consistency condition for an ultrafilter are satisfied (i.e. if [} G a 
and f) C 4 then tea. Also, by construction, for each f) € a, there exists t G a such 
that t C f). Thus, a is nonterminating, as required. □ 

Remark 3.3. Note that the above argument shows more, namely that there exists 
an element of Unt{X) in each halfspace of X. This fact will be used below. 

We now show that the nonterminating ultrafilters make up "most" of B{X). 
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Proposition 3.4. Let X he an essential, strictly non-Euclidean, cocompactGKY{Q) 
cube complex. Then Unt{^) ^ dense Gs in B(X). 

Proof. For a given half-space () in X we let 

B^{X) ~ {a £ B{X)\i) is minimal in a} 

Note that 

B{X)-Unt{X)^\Jb^{X) 
tl 

Thus, to show that Unt{X) is a dense Gs in B{X), it suffices to show that each 
Btf(X) is closed and has empty interior. 

Note that Bif{X) OUNxiX) is empty and B{X) is defined to be the closure of 
Unt{X) so that Bt^{X) has empty interior. To see that Bfj{X) is closed, simply 
observe that 

B{X) - B^{X) = (Ut,, u U [/() n BiX) 

ICt) 

Thus, the complement of Btf{X) is open, as required. □ 
4. General boundary theory 

Let i? be a compact metrizable space, and let G be a group of homeomorphisms 
of B. We recall some general definitions related to the dynamics of the G-action 
on B, and then present a general approach to boundary theory. Our approach is 
motivated by that of Margulis [Mj Ch. VI] and Guivarc'h-Le Page |GLP) . and we 
will show that it can handle not only linear groups acting on projective space, but 
is in fact well-suited to handle the boundary theory of cube complexes as well. 

Definition 4.1. Minimality, proximality, contractibility 

(1) The G-action on B is called minimal if for every b B and for any non- 
empty open set U C B, there exist g £ G such that gb £ U . 

(2) The G-action on B is called proximal if for any two points 6i, 62 £ B, there 
exists a point c £ B, such that for every neighbourhood U of c, there exists 
g £ G such that gbi £ U and gb2 £ U. 

(3) A neighbourhood of a point b £ B is called contractible [Ml Ch. VI, 
§1], if there exists a point c £ B such that for every neighbourhood U of c, 
there exists g £ G such that gV C U. 

We shall also make use of a notion which is stronger than the above three con- 
ditions. Roughly speaking, it says that the "attracting" conditions stated above 
for points of B hold with respect to the action on some larger space in which B is 
contained. 

Definition 4.2. Let y be a G-space. A subset B C Y is said to be a boundary 
limit set for the action of G on y if i? is G-invariant and 

(1) for every point y £ Y, and every non-empty open set U C Y such that 
U n B ^ ^, there exists g £ G such that gy £ U; 

(2) for any two points yi,y2 £ Y, there exists a point c £ B, such that for 
every neighbourhood U of c, there exists g £ G such that gyi , gy2 £ U ; 

(3) for every y £ Y there exist neighborhood V of y and a point c £ B, such 
that for every neighbourhood U of c, there exists g £ G with gV C U. 
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We now recall the following definition (see W, Ch. VI. 2.f3]) 

Definition 4.3. Equicontinuous decomposition. The G-action on B is said to 
admit an equicontinuous decomposition if we can write G as a finite union of subsets 
G — ufLiGi, and find non-empty open subsets Bi C B satisfying G ■ Bi = B, such 
that the set of functions Gi (from Bi to B) is equicontinuous on Bi. Equivalently, 
fixing a metric d on B, for every e > there exists S > such that if 6, b' G Bi 
satisfy d{b,b') < S then d{gb,gb') < e, for all g € Gi simultaneously. 

We now consider the space P{B) of Borel probability measures on B, which we 
take with the (metrizable, separable) w*-topology, namely 7y„ — > 77 if and only if for 
every continuous function / on B, Jg fdrjn ^ jg fdi]. For each b ^ B, let 5b denote 
the point measure supported on b. The map /3 i— )■ (5^ is continuous and embeds B 
as a compact subset of P{B), the subset of point measures. 

Given a probability measure /x on G, we can consider the convolution /i * 77 = 
Jq gr]dfi{g), which is another probability measure on B. The operator rj fi * rj 
is continuous and admits a fixed point u satisfying fi * i> — v. Such a measure is 
called a /i-stationary measure on B. If is a /i-stationary measure, the pair (M, v) 
is called a (G, /Lt)-space. 

The following two definitions were introduced in |Flj . 

Definition 4.4. Strong proximality, boundary space 

(1) The G-action on B is called strongly proximal if given any probablity mea- 
sure 1/ E P{B), there exists b E B and a sequence gn E G such that 

(2) A minimal strongly proximal G-space B is called a boundary. 
A statistical version of proximality is given by the following 

Definition 4.5. /i-boundary, /i-proximality, mean proximality. 

(1) The (G,/x)-space {B,v) is called a /x-boundary if given a sequence uj = 
(cLi„)„gN of independent random variables with values in G and common 
distribution /i, the sequence of probability measures ijJiuj2 ■ ■ ■ LOnV converges 
with probability one to a limit point measure <52(w)- 

(2) The G-space B is called /i-proximal if for every /x-stationary measure u E 
P{B), the (G, /i)-space {B,v) is a //-boundary. 

We recall the following results. 

Theorem 4.6. [Ml Ch VI. Prop. 1.6] 

(1) If B is a proximal G-space and every point has a contractible neighbourhood, 
then B is strongly proximal. 

(2) If B is proximal, minimal and contains a non-empty contractible open set, 
then it is strongly proximal, namely a boundary of G. 

Theorem 4.7. |GLP| // the G-action on B is strongly proximal and admits an 
equicontinuous decomposition, then for every probability measure ^ on G whose 
support generates G as a semigroup, the ii-stationary measure v is unique, and 
{B,i>) is a [G, 11) -boundary. 

We summarize the previous discussion in the following 
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Corollary 4.8. // the G-action on B is minimal, proximal, contains a non-empty 
contractible open set and admits an equicontinuous decomposition, then {B, u) is a 
boundary. In addition, it is a {G , fi) -boundary for the unique ^-stationary measure 
V on B, where [i is any probability measure on G whose support generates G as a 
semigroup. 



Corollary 4.8 will be our basic tool : we will prove below that the action of 
a subgroup G of the automorphism group of a CAT(O) cube complex satisfcs the 
hypotheses required by the corollary, provided certain natural assumptions on the 
cube complex and the group G are satisfied. 

5. Establishing that B{X) is a boundary 

The aim of this section is to show that for an essential, strictly non-Euclidean 
CAT(O) cube complex B[X) is a boundary. More precisely, we establish the fol- 
lowing theorem. 

Theorem 5.1. Let X be an essential, strictly non-Euclidean CAT(O) cube complex 
admitting a proper co-compact action of G C Aut(X). Then the G-action on B{X) 
is minimal and strongly proximal, and every probability measure fj, whose support 
generates as a semigroup G has a unique stationary measure v. The {G, fi)-space 
{B{X),i>) is a ^-boundary. 



In order to prove Theorem 5.1 by Corollary 4.8 it suffices to show that the 
action satisfies conditions laid out there. In particular, we will show that B{X) is 
a boundary limit set and that it admits an equicontinuous decomposition. 

5.1. B{X) is a boundary limit set. In order to show that B{X) is a boundary 
limit set, we need to explore the topology on U{X) and B{X) a bit more closely. 
Recall that the collection of subsets of the form — {a\\] ^ a] , called the collection 
of Z^(A')-halfspaes, forms a sub-basis for the Tychonoff topology on U{X), so that 
a basic open set consists of the intersection of finitely many Z//(Ar)-halfspaces. Since 
B{X) is a subset of U{X), we obtain a basis of open sets for B{X). 

We now observe that for points in Umt{X) the local neighborhood basis has 
additional structure, and this fact will play a crucial role below. First, we introduce 
the following definition. 

Definition 5.2. Sectors. 

(1) A sector s in a cube complex X is a finite intersection of halfspaces n"^]^f)i, 
for which the corresponding hyperplanes . . . , f)„ meet, namely n"=i f)i 

0. 

(2) A sector S of U{X) is a finite intersection of Z^(Ar)-halfspaces of the form 

f7fi. for which the corresponding hyperplanes fii, . . . , f)„ meet, namely 
for which n"^]^f)i constitute a sector in X. 
When S" is a sector U{X), we will use s to denote the corresponding sector in X 
and visa versa. 

We then have the following result. 

Lemma 5.3. Let X be a CAT(O) cube complex. Then every neighborhood of a 
point a €z IAnt{X) contains a neighborhood of a which is a sector inlA{X). 
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Proof. First we define a certain notion of complexity for basic open sets. Given a 
basic open set U = n"^j/7[,., we define two numbers, D{U) and N{U). The number 
N{U) = n is simply the number of halfspaces defining U. The number D{U) is the 
sum of the distances between the hyperplanes (minimized over all presentations of 
U as an intersection of half-spaces): 

D{U) = J2d{ki}j), 

where the distance d between non-intersecting hyperplanes is the minimal length of 
a 1-skeleton path crossing both hyperplanes, minus one. When I) and f)' intersect, 
d{t), t)') = 0. Wc set C{U) = {N{U), D{U)), and get a partial ordering on the basic 
open sets by ordering C{U) lexicographically. 

Suppose that U = n-L^C/j,; is a basic open set containing a £ Unt{X) so that 
a is nontorminating. Now wc may assume that C(f7) is minimal amongst all basic 
open sets contained in U and containing a. 

If N{U) = 1 or D{U) = 0, then U is a sector and we are done. So suppose that 
N{U) > 1 and D{U) > 0. 

First, suppose that for some we have (}i C If this were the case, then U 
is the intersection of {f)i, . . . \ and so N{U) can be reduced. So we may 
assume that for all i ^ j, t), We call the process just described "removing 

extraneous halfspaces" . 

Now after a possible renumbering of the [)i's, the associated hyperplanes f)i, j)2 
are disjoint and cZ(i)i,f)2) > 0. Now since a is nonterminating and f)i G a, there 
exists a halfspace f)'i e a such that f)^ C f)i. We will now let 

u' = u^^n{n^M- 

By construction, we have that U' C U and a G U'. Thus, by the minimality of 
C(f/), we may assume that C{U) < C{U'). 

For each j = 2, . . . ,n, suppose that !:)[ is disjoint from f)j and does not separate 
[)i from f)j, in which case we obtain that f)i C f)j. Thus U' has extraneous halfspaces 
that can be removed, reducing N{U') and hence C{U') < C{U), a contradiction. 

We thus have two possibilities. 

• ()i intersects every j = 2, . . . ,n. In this case D{U') < D[U), a contra- 
diction. 

• There exists disjoint from \}'^. In this case, for each such j, \)'^ must 
separate ()i and f)^, so that d(f)i, f)j) < d{{}\, f)j). We thus obtain D{U') < 
D{U), again a contradiction. 

□ 

We will now need a variant of the Corner Lemma which ensures that certain types 
of halfspace intersections contain hyperplanes. Let [)i and l}2 be two halfspaces 
associated to intersecting hyperplanes [)i and t)2- Note that the hyperplane f)i 
separates the hyperplane f)2 into two half-hyperplanes, = [)2n[)i and i)2 = 1)2^1^)1- 
Similarly, f)i is subdivided into two half-hyperplanes by [)2, where [)f = f)i fl i)2- A 
half- hyperplane is called R-shallow if it contained in an i?-neighborhood of [}i n [)2- 
Otherwise it is called deep. Note that f)i fl f)2 is bounded by the union of the two 
half-hyperplanes and i)2. Note also that since there are only finitely many orbits 
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of half-hyperplanes, there exists some global constant i? > such that if t)i is not 
i?-shallow, then t)f is deep. We record this fact. 

Remark 5.4. If X is a cocompact cube complex, then there exists a number R > 
such that any half-hyperplane which is not i?-shallow is deep. 

Lemma 5.5. Let X be a cocompact, essential, irreducible, non-Euclidean CAT(O) 
cube complex and let i)i and f)2 be hyperplanes in X. Let ()i n f)2 be one of the 
four sectors defined by intersecting hyperplanes f)i and \)2- Suppose that one of the 
half-hyperplanes [)^ and f)^ is deep. Then the sector f)i H f)2 contains a hyperplane. 



Proof. There are several cases, which we handle by order of difficulty. 

Case 1: One of t)^ , f)J is shallow. Suppose without loss of generality, the ()^ is 
shallow, so that ()J is deep. Thus, there exists R > such that t)f is contained in 
the i?-neighborhood of ()2. Since f)2 is essential, there exists a hyperplane 4 C f)2 
such that d(t,t}2) > R. It follows that { n = 0. If { C we are done, so 
suppose that t C ijl- Consider a geodesic path 7 joining t and t)2 and let p = ^r\i)2- 
Since the action of sia6((]2) on i)2 is cocompact and ()J is deep, there exists some 
g e stab(f)2) such that gp e f)i. We then have that 37 G f}i, so that gi € f)i, as 
required. 

Case 2: Both l)^ , f)J are deep and one of t)^ , is shallow. Suppose without 
loss of generality that f)j~ is shallow. By applying case 1, we have that there exists 
a hyperplane € C [}i n ^2- Since the action of stab(f)i) on f)i is cocompact, there 
exists some g € stab([)i) such that g\)2 C ()2. Since t)^ is shallow, we know that g 
does not skewer ()2. It follows that g\)2 C \)2- Thus 4 C f)i n (]2, a s req uired. 
Case 3: All half hyperplanes i)i ,^2 deep. By Lemma 
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there exists 

a pair of diagonally opposite sectors of f)i and f)2 which contain hyperplanes. If 
that pair is \)i n f)2 and \)\ n f)2, then we are done, so we may assume that t)i n f)2 
and ()^ n \)2 both contain hyperplanes. If ()2 H f)i is flippable in f)i (i.e. there exists 
g € stab(()i) such that gi]2 C t)2), then letting { denote a hyperplane contained in 
f)i n [)2, we would have that C ()i n [)2, as required. 

So let us assume that i)2 n ()i is unflippable in We let { denote a hyperplane 
such that i C ()i n [)2. Since the hyperplane t)i n f)2 is essential in ()2, there exists 
g G stab(i)2) such that g[]i C f)i. We then have that for some n, either C f)i 
or n f)i 7^ 0. By passing to possibly some larger power of g, we obtain that the 
half-hyperplane (/"6+ = (jr| n [)i is deep. 

Let TTi = g'^i. We now observe that for some power of n > 0, g^m n rfi = 0. 
This is clear since the axis of g does not lie in neighborhood of rti. There are three 
hyperplanes in Li = tii n f)2, -^2 = f)i H m and L3 = f)i n g"m. We already are 
assuming that Li is essential in If either of L2 or L3 is inessential in we 
appeal to Case 1 above to produce the desired hyperplan e. It follows that both L2 



and L3 are essential in f)i. Thus, by the Flipping Lemma 2.10 the hyperplanes Li, 
L2 and L3 do not form a facing triple. This means that one of them, without loss 
of generality L2 separates Li from L3. But this contradicts the fact that (72, ni and 
g^m. form a facing triple in X. □ 



Now we can prove our central technical result. 
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Proposition 5.6. Let X be a cocompact, essential, irreducible, non-Euclidean 
CAT(O) cube complex admitting a proper cocompact group action. Let S — H^Lj^J/f,. 
be a sector neighborhood of a nonterminating ultrafilter. Then there exists a hyper- 
plane () € S. 

Proof. The proof will be by induction on n. We start with n = 2. Let s = f)inf)2- If 
either of the half-hyperplanes bounding s are deep, then we may apply Lemma [53] 
to conclude that s contains a hyperplane. Otherwise, suppose that ()^ is shallow, 
then we may apply the fact that a is nonterminating to construct a sequence of 
halfspaces f)2 D f)3 ■ ■ • such that a G U^J^ for alH > 1. Now since i)i is shallow there 
exists some n such that t)„ n f)i = 0. We then have that f)„ C ()i n f)2 as required. 

We now suppose that n > 3. Let L = (^"=2 ^i- ~ ^^^i L~ = Lnf)*. 

We first claim that L+ is not contained in any neighborhood of Since a G i7(,^ 
and a is nonterminating, there exists a sequence of halfspaces t)i D 1112 D 1x13 . . . 
such that a G Um. for all i. Suppose that for some i we have rhi O L — 0. Then 
there exists some f)i, 2 < i < 71 such that [)i n m = 0. Let F C {2, . . . ,n} such that 

nm 7^ 0. 

By assumption, we have that is a proper subset of {2, ... , n}. If F = 0, then 
we would have that rfi C s and we are done. So now let s' = m n Pligi^ ^i- 
construction s' C s and a E s' . Thus, by induction, s' contains a hyperplane and 
we are done. We thus have that all the hyperplanes rfi^ intersect L+. Since the 
hyperplanes rhi correspond to a nested collection of halfspaces, we have shown our 
claim. 

Next we apply the inductive hypothesis to the sector n"=2 *° conclude that 
there exists a hyperplane { S n"=2 ^i- If ^ C fli, we are done, so suppose not, so 
that i C [)t or tn ^1 = 0. 



Let R denote the number described in Remark 5.4 so that any half-hyperplane 
which is not i?-shallow is deep. We claim that there exists g G stab(L) such that 
gtnt)i contains a point at distance greater than R from f)i. To see this, let p be 
some point of n"=i ^i- Let g be a point of t and let D — d{p,q). Now since 
is deep, there exists g G stab(L) such that d{gp, f)i) > R + D. It follows from the 
triangle inequality that d{gq, f)i) > R. 

From this claim it follows that either gt C f)i, in which case we are done, or 
gin t)i 7^ a nd th e half-hyperplane g{+ = gt n t)i is deep. In the latter case, we 



apply Lemma 5.5 to conclude that both sectors bounded by gt'^ and f)i contain 
hyperplanes. One of these sectors is contained in 5, so that we have a hyperplane 
contained in s as required. □ 

Putting together the previous two lemmas, we obtain the following. 

Corollary 5.7. Let X be a cocompact, essential, irreducible, non- Euclidean CAT (0) 
cube complex. If U is an open set in U{X) such that U H B ^ then U contains 
a sub-basic open set [/(, C C/. 

We are now ready to prove that B{X) is indeed a boundary limit set. 

Theorem 5.8. Let X be an essential, strictly non-Euclidean CAT(O) cube complex 
admitting a proper co-compact action of G C Aut(X). Then B{X) is a boundary 
limit set for the G action on U{X). 
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Proof of Theorem \5.8\ We need to establish the three properties in Definition |4.2| 
where Y ^UiX) and B = B{X). 

We will prove the following stronger claim which immediately implies all three 
properties. 

Claim. For any two ultrafilters a and (3 there exists an open neighborhood V of a 
and j3 such that for any open set U C U{X) such that U D B{X) =/= 0, there exists 
g ^ G such that gV C U . 

First, we establish the claim in the event that X is irreducible. Let a, /? G U{X). 
By the Facing Triple Lemma ?? It follows that there exists a halfspace f), associated 
to a hyperplane in T, such that a, /3 S U^. We set V — Ut,- Now given any open set 



U such that U r]B{X) ^ 0, we know by Corollary 5.7 that there exists a hyperplane 
t C U. Thus, for one of the halfspaces bounded hy i, we have C U. Now by 
appealing to the Flipping Lemma or Double Skewering Lemma of |CS| . we have 
g £ G such that gV C C U, as required. 

We now need to establish the claim when X is not irreducible. We shall establish 
the claim when X is a product of two irreducible factors. The general case is 
established by induction. 

Suppose that X = Xi x X2. After possible passing to a subgroup of finite index 
in G, we may assume that G preserves the decomposition. Let a — (ai,a2) and 
/3 — (/3i,/32) be two ultrafilters in U{X). As above, in each factor Xi, we may find 
a halfspace f)i such that Q;i,/3i C J7(,.. We let V = J/f^ x Ut^^. 

Let U be some open set intersecting B{X), so that U contains a nonterminating 
ultrafilter 7 = (71,72) in Unt{X). It follows that there exists an elementary 
neighborhood Ui x U2 such that j E Ui x U2 C U. Note that 71 and 72 are 
nonterminating so that Ui and U2 intersect B{Xi) and B{X2) respectively. By 
Corollary |5.7[ we have sub-basic open sets Ut^ C Ui and U^^ C U2- 



We now choose a vertex v e X^'^ and let X^ = A"i x {«}. Note that there is a 
natural isometric identification of Xi with X^ ; we thus identify subsets of Xi with 
subsets oiXI. Note that stdh{Xl) acts cocompactly on X^. (This is because G acts 
preserving the product structure so that every element g Cz G, either g g stab(A'^) 
or g{X^) n X^ =0-) Thus we may apply the claim in the irreducible case to find 
some gi g stab(X}') such that giUtj^ C U(^. 

Next we consider the rh = £1 x X2 which is a hyperplane in X. Note again 
that stab(m) acts on rfi coccompactly. Choose some vertex in w e rfi and let 
X2 = {w} X X2- Now stab(X^) < stab(m) acts cocompactly on X2 ■ Once again, 
we may apply the claim in the irreducible case, to find a 52 G stab(X^) such that 
52(1^1)2) C Ut2- Note that 92 G stab(Tfi) so that it preserves the halfspace ii x X2- 
We then have that 3251^ C U, as required. □ 

5.2. B(X) admits an equicontinuous decomposition. 

Theorem 5.9. Let X be a locally finite essential strictly non-Euclidean cocompact 
CAT(O) cube complex. Then B{X) admits an equicontinuous decomposition. 

We will need to understand how maximal sectors are nested within one another. 
Let A" be a finite-dimensional CAT(O) cube complex. Let ct, t be maximal cubes 
with barycenters a and f. If dim{a) = n and dim{T) = m, then a is the intersection 
of n hyperplanes and f is the intersection of m hyperplanes. There may be some 
hyperplanes in common. So let Ha- — . . . , f)„} be the hyperplanes intersecting 
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<j and iir = {f)i, • ■ • i/+i, • • • , tm} be the hyperplanes intersecting r. Here we 
assume li ^ f)j for any 

We now note the fohowing about this situation. 

Lemma 5.10. 

(1) There exists a sector s defined by which contains a sector i hounded by 

(2) For every hyperplane f) meeting t, the distance d{l},f) < d{\),a) 

Proof. For each 1 < i < we choose f)i arbitrarily. For I < i < I + 1, we know that 
f ^ f)i, so we let ()i denote the halfspace containing f . For every t^, i = Z + 1, . . . , m, 
we note that a ^ ti. Thus we let t* denote the halfspace not containing a. We let 
s — nr=i ^^'^ 1*^^ ^ ~ ^ fXiLi+i ^i- Now it is clear that no hyperplane 

of meets t. For i ~ 1, . . . ,1, the hyperplanes of t)i bound t and hence do not 
intersect it. For i > I, Iji is disjoint from some ij, and by our choice, tj then 
separates (]; from t. This completes the proof of (1). 

To prove (2), note that any hyperplane f) which separates a and f intersects the 
half space {* for i = Z + 1, . . . , to. Also, if f) also meets t, then it would have to 
intersect 6^ as well for every such i. Note also, that each such f) would have to also 
meet f)i for i = 1, . . . , since f,a € [)i for such i. Thus every hyperplane meeting 
i does not separate f and a. 

Now suppose that f) is some hyperplane meeting t. Let rfii , . . . rfife be the hy- 
perplanes separating f) from f. These hyperplanes also meet t and hence do not 
separate f from a. It follows that the hyperplanes rhi must be crossed by any path 
to from ^ to (T. Thus d(^,f) < □ 



Proof of Theorem \5.9[ We choose a maximal cube a and let o be one of the vertices 
of <T. We consider the hyperplanes . . . , f)„ which meet a. The sectors in U{X) 
defined by the sectors associated with the maximal cube a provide a partition of 
U{X) and consequently of B. We denote this partition of B (some of whose sets 
may be empty) by _B = Llf^^Bi. 

Now consider a group element g G G and consider the cube ga. By Lemma |5.10[ 
we have that there exists a pair of sector neighborhoods in U{X) Si, Sj defined by 
a such that gSi C Sj . We define 

G^J ={ge G\g{B,) c B,} 
This will be the requisite decomposition of G. More precisely, we will argue 
that for any g G Gij and any a,/? e Bi, d{ga,g/3) < d{a,/3). Recall that in the 
metric on _B, we order the hyperplanes by their distance from o, and seek the first 
hyperplane that separates a and /?. More precisely, we order the hyperplanes of X, 
Ti — \)2, ■ ■ ■}, and we set 

d(a,/3) — max{ l/n \ f)„ separates a and f3 } 

Now consider the f) that realizes this maximum. Any hyperplane separating ga 
and g /3 is of the form gt), where [} separates a and /3. Note that by part (2) of Lemma 
5.10 the distance d{g't),o) > d{gi),go) = (i(f),o). It follows that d{ga,g/3) < d{a,/3). 



Note also that GB^ ~ B for all non-empty sets Bi participating in the partition, 
since G is minimal on B by Theorem 5.8. □ 
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6. Intervals and property A 

We now describe the properties of intervals connecting a vertex in the cube 
complex to a boundary point or two boundary points. The existence of intervals 
will prove to be an indispensable tool in analyzing the properties of the boundary, 
as we will see below. The discussion in the present Section pertains to general finite- 
dimensional locally-finite cube complexes, and the group action will not come into 
play at all. 

Given three ultrafilters a,/3,7, recall that the median of the three ultrafilters is 
defined as 

med{a, 13, 7) = (a n ^) U (/3 n 7) U (a n 7) 

It is easy to check that med{a, f3, 7) is itself an ultrafilter. Given two ultrafilters, 
a and /3, we now define the interval between a and /3 to be 

[a, (3] = {7 I med{a,/3,j) = 7} 

In the case that a and /3 are vertices of X, the interval [a, /3] is simply the collection 
of vertices that lie on some 1-skeleton geodesic between a and /3 (see |ChNj ). 

The goal of the present section is to prove the following Folner-type property for 
such intervals. This will be used later on to show, among other things, that point 
stabilizers are amenable. Let B{r) denotes the ball of radius r about some base 
vertex and | • | the size of the intersection with the 0-skeleton. 

Theorem 6.1. Let v,w be a vertices in a cube complex X and a G Unt{X) be a 
nonterminating ultrafilter. Then (for any fixed choice of base vertex as the center 
of the balls ) 

\i[v,a]A[w,a])nB{r)\ ^ ^ 
r^oo \{[v,a]U[w,a])nB{r)\ 



Remark. The property stated in the theorem may not hold for a not in Umt{X). 
For example, consider the standard squaring of the Euclidean plane. There are 
vertical hyperplanes and horizontal ones. Let a — (00, 0) be the ultrafilter that 
contains the right half-space of every vertical hyperplane, the upper half-space of 
every horizontal hyperplane below the x-axis and the lower half-space for every 
horizontal hyperplane above the x-axis. Let v — (0,0) and w = (1,0). Then it is 
easy to see that 

^.^ |([z;,a]AKa])ni3(r)| ^ 
r->oo |([w,a] U [w,q;]) n B(r)| 

Before beginning the proof, we recall that a theorem of |BC-|-| tells us that 
intervals embeds (^i-isometrically) in the standard Euclidean cube complex in K". 
This property is the key to analyzing the properties of intervals, which will occupy 
us in the next five subsections. The proof of Theorem |6 . 1 1 will conclude in §6.6. 
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6.1. Basics of Intervals. We will first need a few basic facts about intervals. 
Lemma 6.2. For any a,(3 <^ we have [a, /?] = {'y\a n /3 C 7} 

Proof. Observe that 

med{a, ^, 7) = 7 <^ (a n ^) U n 7) U (a n 7) = 7 <^ a n /3 C 7 

□ 

Lemma 6.3. For any a, P,"/ (z U{X) and m — med{a, /3,"f), we have that [a, ^] D 
[13, j] = [m,7]. 

Proof. 

a n m = a n ((a n /?) U (a n 7) u (/3 n 7)) = (a n /3) U (a n 7) 
So that by Lemma [6. 2| 

[a, m] = n TO C ^} = (a n /3) U (a n 7) C /i} = [a, /3] n [a, 7] 

□ 

Recall that the carrier C(i)) of a hyperplane t) is the union of all cubes intersecting 
f). Thus the vertices of C(()) may be viewed as the ultrafilters satisfying DCC which 
contain f) or f)* as minimal elements. We may then extend the notion of the carrier 
to all oiU{X): an ultrafilter a is in C([}) is it contains () or t)* as a minimal element. 

We now have the following: 

Lemma 6.4. Suppose that a A/3 < 00. Then for any 7 G U{X), we have 
[a,7]-[/3,7]c U 

t) separating a and /3 

Proof. Consider /i e [a, 7] — [/?, 7]. Since ^ 7], there exists () such that f) e /3, 7 
but f)* e /i. Since e [a, 7], we cannot have that f) separates /i from both a and 
7. Thus, we have that h* £ a. Notice now that by the same reasoning, for any 
hyperplane t separating /i and (), we also have that ? separates /? and 7 from and 
a. 

Now there are only finitely many hyperplanes separating a and /3, so choose 
t to be such a hyperplane that is closest to /i. We then have that /i S C(i), as 
required. □ 

6.2. Spheres, balls and invariance of basepoint. From now on in this section, 
we will let / denote an interval. We use the following notation for balls and spheres 
in /. 

By{I, r) = the ball of radius r about v in I 
Sv{I, r) = the sphere of radius r about v in I 
We also use | • | to denote the number of vertices in subset of /. 

Proposition 6.5. Suppose that I is an interval and I — [v, a], where v is a vertex 
of I . Then 

lim^4^^0 

r^oo \By{I,r)\ 
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In fact, we shall prove the following more general and sharper statement 

Lemma 6.6. Let D be a natural number and e > a real number. Then there 
exists a number R{e, D) such that for any interval of dimension less than or equal 

to D , we have \Bl\Yr)\ < ^ f"'^ "-^^ > -^(-^' 

The difference between the proposition and the theorem is that the R chosen for 
the e does not depend on the complex, just on the dimension and e. 

Proof. Since we will always be working with the same vertex v in this lemma, we 
shall write S{r) = Sy{I, r) and B{r) = B^{I, r). 

We proceed by induction on the dimension of the complcix. For dimension 1, the 
theorem is clear since \S{r)\ — 1 for all r, so |§^^ is either or 1/r. So we assume 
that the theorem is true for complexes of dimension less than D. In particular we 
assume the proposition holds for hypcrplanes in /. 

We assume that e is given. Wc make some choices of numbers now that we need 
for later. By induction, there exists an Ri — R(D — 1, e/2), so that for any complex 
of dimension less than D and any r > Ri, ||q < e/2. Let Smax denote the maximal 
number of points in the sphere of radius Ri in a complex of dimension less than D, 
and let M = Ri ■ Smax- (The number Smax exists because there are only finitely 
many such possible spheres.) 

Wc choose R > Max{Ri,2DM/e}. We claim that R is our required R{D, e). 

We note that can be naturally factorized as a product = M^~^ x M in 
D different ways. Now we consider our embedding of / into M^. We assume that 
the sphere of radius R is non-empty, for otherwise, the proposition is clearly true. 
If we take a vertex w £ I such that d{v, w) = R, then for one of the projections 
TT : ^ M has the property that d{'K{v),n{w)) > R/D > 2M/e (recall that we are 
using the ti metric, which is the same as the 1-skclcton metric on the vertices of /). 
We factorize = M^~^ x M so that the projection onto the second factor satisfies 
the above: some point in 5^ projects onto a point at distance at least 2M/e from v. 
We call the second factor the vertical direction and the hypcrplanes transverse to 
them horizontal hypcrplanes, so that we have at least 2M/e horizontal hypcrplanes 
intersecting the ball of radius R. Let N denote the number of hypcrplanes meeting 
the ball of radius R. 

We let Ln denote the n'th horizontal hyperplane (counting from the bottom). 
We let denote the projection of I onto Z/„. Note that L„ = 7r„(7) is 

an interval, namely Ln = [7T„(f ), 7r„(Q;)]. Consequently, 2?r,n = Bj- f\ Ln is a ball; 
we let dn,r denote the radius of this ball. We denote Sr,n = SrC\ Ln- 

Observation. Note that for any n, r and m > n, we have dm,r < d{n, r) — {m — n). 

Let ifc be the first hyperplane such that Lf. (1 S^ ^ 9 and di-^R < Ri. By the 
observation above, we have at most i?i hypcrplanes above Lk which intersect the 
ball of radius R. Moreover, for each of these, we have that the radius dn,r < -Ri- 
Thus there are at most M points in the spheres Sn,R for n> k. For all n < k, we 
have that Sn^ji is empty or d{k,R) > Ri. In either case, for all n < fc, we have 
that ISn^nl < I |-B„^ij|. We now look at the ratio we are considering and break it 
up into layers. 
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□ 

Corollary 6.7. For any two vertices v and w and for any n e Z, we have 

r^oo B^{I,r) 

Proof. First, we need to see that additive constants to not affect tlie limit. This 
foUows immediately from Proposition |6.5[ since it tells us that 



hm , . 1. 

r^oo \B,{I,r+l)\ 

Secondly, we show independence of basepoint. Let d = d{v,w). Then for any 
r > d, we have 



We thus have 



BUl,r~d) C B.(/,r) C B^{I,r + d) 



\B^{I,r~d)\ ^ \BM,r)\ ^ |S^(/,r + d)| 



\B^{I,r) - \B^iI,r) " 
By the lemma, we have the left and right hand sides approach 1, as r — )■ cx), so 
this gives 

lim^4^4^1 
r->oo \BUl,r)\ 

The corollary follows. □ 

6.3. Volume and collapsing. We will need to understand something about the 
size of the portion of the interval taken up by its intersection with a hyperplane. 
Given an interval / and f) a hyperplane in /, we say that f) is meager if (for any 
fixed choice of base vertex as the center of the balls) 

hmM^lilM^lI^.O. 
|B„(/,r)| 



Remark 6.8. Let us note that by Corollary |6.7| the property of a hyperplane being 
meager is independent of the base point. 

We now recall the construction called collapsing, discussed in §2.3. Since C([}) 
f) X /, we may form a quotient of / by collapsing the interval direction of C(f)) to a 
point (i.e. via projection onto the [} factor). The resulting complex / is called the 
complex obtained by eliminating t). The quotient map / — » / is called the collapsing 
map for f). One may also eliminate a finite number of hyperplanes. It is easy to 
check that such a collapsing map is well-defined in that it does not depend on the 
order in which the hyperplanes are collapsed. 

We will need to understand what collapsing does to growth of balls. 
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Lemma 6.9. Let p : I ^ J be a collapsing for a single hyperplane and let v be a 
vertex in I. Then for all r > 0, we have 



\B,{I,r) 

Proof. First we observe that since the distance between vertices simply counts 
the number of hyperplanes which separate them, we have that p is distance non- 
increasing, so that 

p{B,{I,r)) C Bp(^)(J,r) 
Now we note that the collapsing map is at most 2-to-l, so that 

2|i3p(„)(J,r)| > \B,{I,r)\ 



It follows that 



\Bv{I,r)\ 

□ 

Lemma 6.10. Let p : I ^ J denote the collapsing map eliminating a meager 
hyperplane f). Then 

r^oo |B„(/,r)| 

Proof. As in the previous lemma, we have p{B.,.{I.r)) C Bp^y^{J,r). Also, note 
that p is 1-1 on the complement of C(()). Thus, we obtain: 

\B„yr>{L r)\ ^ \p{B,AL r))\ ^ \p{DAL r) - C(l)))| _ \B,{L r) - C(l))l 



\BM,r)\ - \B,iI,r)\ " \B,{I,r)\ \By{I,r)\ 
By the definition of meager, we have that 

lim \BM,r)-Cm^^ 
\B^{I,r)\ 

The lemma follows. □ 

Corollary 6.11. Let I = [v,a] be an interval with no more than n non-meager 
hyperplanes. Then for any collapsing map of finitely many hyperplanes p : I ^ J, 
we have 

liminf ' I > 1/2" 
r^oo \B,{I,r)\ - ' 

6.4. Projections of hyperplanes onto one another. As above, we let / = [w, a] 
is an interval embedded in Bf^ , with v the origin and a an nonterminating ultrafilter. 
As before, we write BP = R^~^ x R, with the last factor being the vertical direction 

and the hyperplanes transverse to this direction called horizontal hyperplanes. As 
before, the hyperplanes are ordered from their distance from the origin and are 
denoted Z/„. 

As discussed previousely, there exists a projection of / to L„ . Restricting, this 
we get a projection map 7r„ : ii — >■ L^- We want to get a better handle on this 
map. 
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As usual, let H{Ln) denote the collection of hyperplanes of the complex i„: 



these are simply the hyperplanes of / which cross L„. Note that any hyperplane [} 
which crosses Li and does not cross L„ must separate v from L„. This is because 
both [) and L„ must separate v from a. Thus, there are finitely many hyperplanes 
which cross Li and do not cross L„. We let : Li -» F„ denote the resulting 
collapsing map. 

Now for any hyperplane f) in / crossing L„ which does not cross Li, we let (} 
denote the halfspace containing Li. We let 



The subcomplex C„ is simply the image 7r„(Li). Note that C„ is itself a con- 
vex subcomplex of i„ whose hyperplanes consist of those hyperplanes in / which 
intersect Li. Thus Yn and C„ have the same halfspace system, namely the one 
coming from all hyperplanes which cross both Li and L„. We thus have a natural 
isomorphism i„ : Y^i — >■ C„. We see then that 7r„ = i„ o p„. 

We summarize the above discussion in the following lemma. 

Lemma 6.12. For each Ln, the projection map Li — )• i„ factors through a col- 
lapsing map p : Li Y„ and an embedding — > L„. 

6.5. Non-meager hyperplanes are inessential. 

Theorem 6.13. Suppose that I is an interval. Then 

(1) / contains only finitely many non-meager hyperplanes. 

(2) For every non-meager hyperplane f) in I, there exists some R such that the 
R-neighborhood of t) is I 

Proof. We prove (1) by induction on D, the dimension of /. For D = 0, the 
statement is trivial. 

Suppose that / has infinitely many non-meager hyperplanes. Since / is finite 
dimensional we may choose these hyperplanes Li, L2, . ■ . that they are disjoint. We 
further choose the Li's so that their carriers are disjoint. As in Section [6^ we view 
/ as being embedded in R^ and we may pass to a subsequence of the {i„} so that 
they are all transverse to some vertical direction of a factorization — K^~^ x K. 
We also order by distance to the base vertex v and let Vn denote the projection 
of V onto Vn, for each n. We let d„ = d{v, Vn) 

Since Li is not meager, there exists some number e > and a sequence {rk\ 
such that 



Furthermore, we know that the natural map C{Ln) — > Ln is 2-1 and thus between 
2-1 and 1-1 in the intersection with B{I,rk), we obtain 



Cn= fl f) n 



'n 




(6.1) 



\BM:rk)\ \BM,rk)\ " \BM,rk)\ 



> e/2 



THE POISSON BOUNDARY OF CAT(O) CUBE COMPLEX GROUPS 



25 



By induction we know that Li has only finitely many non-meager hyperplanes. 
So let N denote the number of non-meager hyperplanes in Li. By Lemma |6.12[ 
we have that the projection Li — > i„ factors through a collapse of finitely many 



hyperplanes and an embedding. We may thus apply Lemma 6. If to obtain: 

> f/2' 



\B^jLn,rk - di)| ^ 



\B^-^{Li,rk - di) 
By Lemma |6.7[ for rj, sufficiently large, we obtain 



o^ \BvSLn,rk -dk)\ . 

\BvALn,rk - di)\ 



So that for sufficiently large, we obtain 

|B«„(L„,rfe - dk) 



> 1/2 



N+l 



\By^{Li,rk - di)\ 

We choose M > and choose sufficiently large so that for all f < n < M, 



equation 6.2 holds. Putting this together with inequality |6.f [ we obtain for all 



1 < n < M, 



B4l,rk) n C(L„)| ^ |g^,„(£„,rfc -4)1 ^ ^/2'^+i 



\BM,r)\ \BM,r)\ 
Summing over the first M levels, we obtain 



> Afe/2^+1 > f 
a contradiction. 



To prove (2), we proceed in the same manner. Suppose there was a non-meager 
hyperplane in / which did not have a neighborhood containing /. Then, calling 
that hyperplane Li, we would then have an infinite sequence of disjoint hyperplanes 
ii, L2, . . . in /. Now the same projection arguments as above show that each i„ is 
non- meager, contradicting part (f). □ 



Corollary 6.14. If E ~ [p,q], where p ^ I and a is a nonterminating ultrafilter, 
then all the hyperplanes in E are meager. 

Proof. By the definition of nonterminating, for every hyperplane f), there exists an- 
other hyperplanes f)' separating t) from a. Therefore no neighborhood of [} contains 
aU of /. □ 



6.6. Proof of Theorem [671] Finally, we are now ready to prove the main theorem 
of this section. 



Proof of Theorem 6.1 Let m = med{v, w, a). Then we have that 

[w, a] n [w, a] — [m, a] 

Also, [v, a]A[w, a] — [v, a] U [w, a] — [m, a], so that in order to show our result, 
it suffices to show that 
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\{[v,a]~[m,a])nB{r)\ ^ ^ 
r-i-oo I [m, a] D B(r)\ 

Let f)i, . . . , f)fe denote the hyperplanes separating v and m. Then 

k 

[v,a] - [m,a] C |J C(()j) 

i=l 

Thus, we conclude that independently of the base point defining B{r) 

r^-oo |[m, ajni3(r)| r-s-oo I [m, aj n i3(r)| 

by Corollary [eHj □ 

6.7. Property A for groups acting on finite-dimensional cube complexes. 

It was shown in |BC+| that a finite-dimensional cube complex satisfies Yu's Prop- 
erty A. We give here an alternative proof in the case the cube complex is in addition 
locally finite. Indeed, let us first assume that the cube complex is irreducible non- 
Euclidean. In that case, IAis!t{X) is non-empty, namely there is a non-terminating 
ultrafilter a. For any vertex u € X, consider the sets Bn{v) H [v, a] = Ay^„, namely 
the intersection of the interval from v to a with a ball of radius n and center v in 
X. Then by Theorem |6.1| for any e > the sets satisfy 

— j < e, provided m > n > n[e) 

and of course diam Ay^n < 2?i. This sequence of sets constitutes a direct general- 
ization of the sequence usually used to show that a tree has property A, namely the 
sequence consisting of intervals of length n on the unique geodesic from a vertex v 
to a boundary point a. The existence of such a sequence implies property A for the 
cube complex, by definition. Now using the product decomposition theorem of |CS| 
the result follows for every finite-dimensional locally finite CAT(O) cube complex, 
recalling also that Euclidean complexes have Property A, since they admit a Folner 
sequence. 

We now turn to another ingredient that plays an important role in the proof of 
Theorem 15.11 

7. Amenability of the boundary action 

In the present section we will discuss the amenability properties of the action of 
discrete groups on the boundary of a cube complex. The key to our analysis is the 
existence of intervals connecting vertices in the complex to boundary points, with 



balls in the intervals satisfying the Folner property established in Theorem 6.1 and 
Corollary |6.7| Later on, in our discussion of the Poisson boundary, we will also use 
the fact that intervals embed in M" and hence have polynomial growth. 

Let us first recall the following definitions of amenability of an action. Let P{G) 
denote the space of probability measures on the countable group G taken with 
the total variation norm (£^(G)-metric). G acts on P{G) by translations, denoted 
/Lt H-)- gn^ and the action is continuous. We denote by Pc{G) the subspace of finitely 
supported measures. 

Definition 7.1. Topological, Borel and universal amenability. 
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(1) The G action on a locally compact metric space B is called topologically 
amenable, if we can find a sequence of continuous functions /3„ : -B — !■ Pc{G), 
such that 

lim ||/3„(g6)-<?/3„(6)|| =0 

n—>oo 

for every b € B, and the convergence is uniform on compacts subsets in B. 

(2) The G action on a standard Borel space B is called Borel amenable if we 
can find a sequence of Borel measurable functions '■ B ^ Pc{G) which 
satisfies lim„^.oo \\Pn{gii) — gl^n{b)\\ = for every b £ B. 

(3) The G action on a standard Borel space B is called universally (or measure- 
wise) amenable if for every G-quasi- invariant probability measure t] on B, 
we can find a sequence of measurable functions /3„, which are defined and 
satisfy lim„_j.oo \\Pn{gb) — (?/3„(5)|j = for T^-almost all points b € B. 

The space B we will consider to begin with is IAnt{X)^ which by Proposition 



3.4 is a dense Gs of the boundary B{X). 



Theorem 7.2. Let X be an irreducible, non-Euclidean CAT(O) cube complex. Then 
for any discrete subgroup G C Aut(X) acting properly, the action on Unt{X) is 
Borel amenable, and hence also a universally (or measure-wise) amenable action. 

Proof. We will first construct a sequence of Borel maps /3„ : Unt{X) P{V), 
where V — V{X) is the set of vertices of the complex X, taking values in finitely- 
supported probabilty measures on the vertex set V{X). 

To define f3n{b) when 6 is a nonterminating ultrafilter, fix a reference vertex o e 
V{X). Given any point b G Unt{X), draw the interval from o to 6, denoted [o, 6). 
Define /3„ : Unt{X) P{V), where (3n{b) is the probability measure uniformly 
distributed on the finite set of vertices obtained as the intersection of a ball of 
radius n with center o and the interval [o, b) from o to b. 

Now note that Pn{gb) is the measure on the complex uniformly distributed on 
B(n,o) n [o,gb). On the other hand, gj3n{b) is the measure uniformly distributed 
on B{n,go) D [go,gb). 

In view of Theorem |6.H given e > 0, there exists an n sufficiently large such that 
outside the ball B{n,o), the symmetric difference between the intervals [o,gb) and 
[go, gb) has size bounded by e times the sum of their sizes. 

It follows the difference between the measures namely I3n{gb) — g(3n{b) (in 

i!^(l^(X))-norm), does indeed converge to zero, for any given g in G. 

Let us also note that the convergence is in fact uniform on Unt{X) by Lemma 



6.6 namely for a fixed e > 0, n can be chosen independent of & e IAnt{X). 

We now pass to a discrete subgroup G C Aut(X) acting properly by restricting 
each measure /3„ to the various G-orbits in the complex, renormalizing and viewing 
the resulting measure as an element of P{G). More explicitly, let T be a transversal 
to the G-orbits in V{X), and iai v G T let G„ be the stability group of v in G, 
which is finite since the action of G is proper. Let us view the probability measure 
/3„(6) as function on the vertices in V{X), and define 

(3n{b,gv) 



Mb,g) 



^ \Gv\ 
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Then the ^i(G)-norm of /?„(6, •) is 



Clearly a similar computation shows that ||g/3„(fo) — /3„(56)||^i(^q ~^ ^'^'^ thus 
Umt{X) is a Borel-amenable action of G. □ 

A simple consequence of Theorem |7.2| is the following 

Corollary 7.3. The stability group of a point in UNxiX), namely of a nonter- 
minating ultrafilter in a (finite dimensional) CAT(O) cube complex is an amenable 
group. 

Proof. Let g E S = StG{b) be a group element which stabilized b e Unt{X). Then 
the sequence of finitely supported probability measures /3„(5) € Pc{G) is clearly 
asymptotically invariant under left translation by g. The sequence defines an mean 
on i°°{G) in the usual way, and this mean is invariant under the subgroup S. 
Extending a bounded function on 5 to a bounded function on G by transfering it 
to the other cosets in the obvious way, we get an S-invariant mean on £°°{S), so S 
is amenable. □ 



We note that Corollary |7.3| is in fact a consequence of more general results, 
considered in various formulations in [CNj . |Ca07| and |BC+| . Of those, we quote 
the result of |BC+| most pertinent to us. 

Theorem 7.4. Let X be a (finite dimensional) CAT(O) cube complex. The stability 
group of every ultrafilter, namely every point in the Roller boundary and thus in 
particular every point in B{X), is an amenable group. 

Remark 7.5. 

(1) In [Ca07| a structure theorem is proved for amenable closed subgroups of a 
group that acts properly, co-compactly and discontinuously on Hadamard 
spaces, and in particular on finite-dimensional locally finite CAT(O) cube 
complexes. It is shown that an amenable group virtually admits a ho- 
momorphism into M'*, with the kernel being a topologically locally finite 
group. 

(2) We do not know whether the action of G on B{X) is topologically amenable. 
The remark following Theorem |6.1| casts some doubt whether this can be 
true, but is not conclusive. 

8. Maximality of the boundary 

In the present section we will show that the boundary B{X) with its unique sta- 
tionary measure i/ is a compact metric model of the Poisson boundary B{G^ fj,). We 
will use in our analysis an important criterion for boundary maximality developed 
by V. Kaimanovich, called the strip criterion. This criterion is applicable in the 
context of cube complexes, since intervals provide us with a natural notion of strips 
in the complex. In fact, any two distinct ultrafilters a ^ (3 determine a unique 
interval of ultrafilters between them, defined by 
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[a, 13] = {7|m(Q;,/3,7) = 7} . 
By Lemma [6^ we have that 

(8.1) [a,/3]= fl 

The map B{X) x B{X) 2"(^) defined by (a,^) ^ [a, is of com-se Aut(X)- 
equi variant. 

8.1. Generic pairs of ultrafilters. It may happen, however, that the interval 
consists of non-principal ultrafilters, i.e. the strip between two non-principal ultra- 
filters a and /3 may lie itself " at infinity" . This arises even in simple and natural 
examples, such as and T3 x T3. 

Thus not all pairs of boundary points are alike, and we must find the right 
notion a "generic pair" . A pair (a, /3) G B{X) x B{X) is called generic if S{a, /3) = 
[a O (3] D X 7^ 0. The set S{a, (3) is called the strip between a and (3. We let 
G C B{X) xB{X) denote the collection of generic pairs. We then have the following. 

Proposition 8.1. Let X be a strictly non-Euclidean, cocompact CAT(O) cube com- 
plex. Then the set Q is a non-empty open invariant subset in B{X) x B{X). 

Proof. First, we need to show that Q is non-empty. First observe that it suffices 
to show this for the case that X is irreducible, because the generic pairs in the 
products appear as products of generic pairs in the factors. 

So now assume that X is irreducible and suppose that Q — ^. Let a, /3 be a pair 
of distinct nonterminating ultrafilters. By assumption we have that S{a, /3)nA" = 
for every such pair. 

Since a and j3 are nonterminating ultrafilters, there exist infinitely many hyper- 
planes separating them. In particular there exists a pair of disjoint hyperplanes 
separating them. We thus see that given any two such a and /3, we have that 

(1) there exists a collection of intersecting hyperplanes ()i,...,f)„ such that 
a e f)i and /3 G f)*, 

(2) there exists I such that t e ()* 

(3) a el and /3 € V. 

The above remark tells us that (1) — (3) holds for n = 1. The number n is 
bounded by the dimension oi X, so that we may choose a and /3 such that n is 
maximal. 

Note that by |8.1[ we have that 

S{a,l3)^ fl f, 

Note that if aO (3 — (d, then all hyperplanes of X separate a and (3. In this case 
clearly every vertex of X is in S{a, /3) and we are done. 

So suppose that the above intersection is indeed an intersection of a non-empty 
collection of halfspaces. By Corollary |2.3| if /C = {f)|() G a n /?} satisfies DCC, then 
we would have that S{a, (3) 7^ 0. So by our assumption, we have that /C does not 
satisfy DCC. Let mi D m2, . . . denote a nonterminating sequence of halfspaces in 
/C. 
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We claim that there exists some I such that rfi/ intersects both t and i)i for all i. 

Since each Tri„ G aO (3 and i separates a and /3, it follows that if t n lii; =0 then 
5 C m;. But since there is a finite distance between mi and i, we must have that for 
some m; n t 7^ 0. Similarly, we can choose I large enough so that both m/ n 6 7^ 
and thi n 7^ for all i. 

We can further choose /, so that the half-hyperplane t n rri;* is deep. We then 



3.3 



there 



consider the sector nx;* n t* . By Lemma 5.5 there exists some hyperp lane ii C 
rrij* n f*. We let (i denote the halfspace of £1 contained in a. By Remark 
exists a nonterminating ultrafilter 7 G 4| . 

Now observe that for the pair a,j, the collection of hyperplanes f)i, . . . , f)„,Th.i 
and the hyperplane ii all satisfy properties (1) — (3) above. But this contradicts 
the maximality of n as chosen. 

This completes the proof that 7^ 0. To prove that it is open we will use that 
the median map m : U{X) x U{X) x U{X) — U{X) is continuous in the TychonofF 
topology. Suppose that (a, /?) is a generic pair. Then there exists v g X*^*^) such that 
med{a, (3, v) — v. Since vertex singletons in X^^"^ are open, we may find open sets U 
of a and V oi f3 such that for any a' S U, and (3' G V, we have med{a' , /?', v) = v. 
Thus S{a',/3') 7^ 0, as required. Finally, G is clearly an invariant set under the 
product action of Aut(X) on B{X) x B{X). □ 



Remark 8.2. Since Q is Aut(X)-invariant, any cr-finite measure 77 on B{X) x B{X) 
which is quasi-invariant and ergodic under a discrete subgroup G and charges every 
open set, must assign Q full measure. 

8.2. Boundary maximality via the strip criterion. We will now use our con- 
struction of strips in the complex, for every generic pair of points in B{X), in order 
to show that B{X) is a maximal boundary, namely realizes the Poisson boundary. 

First, recall that a probability measure fi on (a countable group) G is called 
of finite logarithmic moment if there exists a distance function \g\ which is quasi 
isometric to a word metric, and satisfies X^ggG ^'^S \s\ ^^i9) This definition is 

independent of the word-metric chosen. 

Recall also that the Avez entropy of a probability measure n on (a countable 
group) G is defined by 

H{^Ji)^ lim — 5]Ai*"(ff)logM*"(<?) . 

sec 

This quantity is equal to the /i-entropy of the stationary measure v on the Poisson 
boundary, see below. 

The measure jl is defined by ii{g) — ^{g^^), and it has finite logarithmic moment 
and finite entropy if ^ does. 

Now recall the following criterion for boundary maximality, due to V. Kaimanovich. 

Theorem 8.3. Strip criterion. Let ji he a probability measure of finite first 
logarithmic moment and finite entropy on a group G. Assume that {B, v) is a 
(G, fi) -boundary, and {B^v) is a (G, fi) -boundary. Assume there exists a measurable 
map defined on {B x B,v x v), denoted (a, /3) 1— > S{a, /3) C G (viewed as assigning 
strips to pairs of boundary points). If for v x v-almost all pairs {a, (3) the strip 
S{a,j3) has polynomial growth (w.r.t. the distance function above), then both [B,v) 
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and {B, v) are maximal boundaries, namely they realize the Poisson boundaries of 
(G, /i) and (G, fi). 

We will use this criterion to prove : 

Theorem 8.4. Let X be an irreducible non-Euclidean CAT(O) cube complex. Let G 
be a discrete subgroup o/ Aut(X) acting properly and co-compactly on the complex. 
Let fj, be a probability measure on G of finite logarithmic moment and finite entropy, 
whose support generates G as a semigroup. Denote the unique ^-stationary measure 
on B{X) by v . Then {B{X), v) is a compact metric model of the Poisson boundary 
of[G,ii). 

Proof. Any stationary measure is G-quasi-invariant, and hence its support is a 



closed non-empty G-invariant set. In Theorem 5.8 we have shown that the G- 
action on B{X) is minimal, and hence the support of a quasi-invariant measure 
coincides with B{X). In particular, the measure of every non-empty open set is 
strictly positive. 

Consider now the Aut(X)-equivariant map (a, /3) S{a, /3) from B{X) x B{X) 
to strips in X. We first claim that for a set of pairs (a,/3) G B{X) x B{X) of 
v X i)-measure 1, the strips are actually subsets of the complex, namely that the 
set of Q of generic pairs has full v x i)-measure. 

The action of the product of the Poisson boundaries associated with /i and 
/t is ergodic, in general (see [K]), and thus so is the action on any of its G-factor 



spaces. By Theorem 5.1 the space B{X) is a (G, /i)-boundary and thus {B{X), v) x 
{B{X),v) is a factor of the product of the Poisson boundaries, so that x ;> on 
B{X) X B{X) is ergodic. 

The set Q of generic pairs is invariant under the G-action on B{X) x B{X), and 
clearly has positive /i x /t-measure, since it is non-empty and open, and the product 
measure charges every non-empty open set. By ergodicity, Q has full v x i)-mcasure. 

We now pass to strips in the group G itself rather than in the complex. To that 
end, note that by co-compactness of G, it has only finitely many orbits of vertices 
in X, and let us call the different orbits "types" denoted ti,. . . ,tr, and choose a 
vertex in each orbit ui, . . . , u^. For each generic pair {a, /3), the strip S{a, (5) G X 
decomposes to a disjoint union of vertices belonging to these types. Clearly there 
exist at least one type (say ti) such that for a positive measure subset of generic 
pairs, the associated strip contains vertices of type ti. But the latter set of generic 
pairs is clearly G-invariant, and so necessarily has full measure. We now define the 
map {a,f3) H> S'{a,f3) C G to strips in the group as follows. S'{a,/3) is defined 
to be the union of all the cosets gStc^vi), as g ranges over all group elements 
with the property that gvi is in S{a,/3), namely gvi is a vertex of type ti in that 
strip. The map is clearly equivariant, and the stability group Stcivi) is finite. Now 
S{a, l3) G X has polynomial growth since it is contained in an interval and thus 
embeds in M'* [BC+j. The polynomial growth is with respect to the ^^-metric on 
vertices in X, and hence S'{a, (3) has polynomial growth with respect to a distance 
function quasi-isometric to a word metric on G. The desired result now follows 
from Theorem 18.31 □ 

9. Entropy and the Poisson boundary 

Theorem |8.4| establishes, in particular, that for measures /i on G with finite log- 
arithmic moment, B{X) gives rise to a compact metric uniquely-stationary model 
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of the Poison boundary. In the present section we would hke to demonstrate that 
the existence of such a model for the Poisson boundary is a significant fact, which 
has important consequence for the boundary theory of a countable group G. 

First let us recall the definition of /i-entropy of a standard Borel (G, /j,)-space 
(see |NZlj for a detailed discussion) 

Definition 9.1. The /i-entropy of a (G,//)-space {B,v) is defined for a countable 
group G by 

h,{B,v) = Y,ii{g) I -log^(6)dK&) 

geG •'^ ^ 

As noted in §8, the Avez entropy H{^) coincides with the /^-entropy of the 
Poisson boundary. Furthermore, this value constitutes the largest value that the fi- 
entropy can assume, ranging over all (G, /i)-spaces {B, v). Recall that the Poisson 
boundary is the unique (up to i/-null sets) maximal standard Borel (G, /i)-space 
which is a /i-boundary. Here maximality means that any other (G, /i)-space is a 
factor of the Poisson boundary, with the factor map uniquely determined, up to 
z^-null sets. Recall also that the action on the Poisson boundary is amenable in the 
sense of Zimmer (see |Z2j for a detailed discussion). 

Theorem 9.2. Characterization of the Poisson boundary. 

Let G he a countable group, /i a probability measure whose support generates G 
as a semigroup, and assume that there exists a compact metric G-space B, which 
admits a unique p,- stationary measure v , such that (B, v) realizes the Poisson bound- 
ary of{G,p). Then every amenable (G, fi) -space is a measure-preserving extension 
of the Poisson boundary of {G,p), and thus has maximal fi-entropy. In particu- 
lar, an amenable (G, fi) -boundary space is (essentially) isomorphic to the Poisson 
boundary of {G,p). Thus the Poisson boundary is characterized as 

(1) the unique minimal amenable {G, fi)-space (i.e. it is a factor of every other 
amenable {G, ii)-space) 

(2) the unique maximal (G, ii)-boundary space (i.e. every other (G, fj,)-boundary 
space is a factor of {B, v) ) 

(3) the unique [G, ^) -boundary space which is amenable, 

(4) the unique [G, ^) -boundary space of maximal p,- entropy. 

Proof. 1) To prove the first characterization, let us begin by recalling that if {Y, v) 
is any amenable action of G with rj a quasi-invariant probability measure, and B 
any compact metric G-space, then there exists a G-equivariant map (j) :Y ^ P{B), 
where P{B) is the space of probability measures on B and (j) is defined 77-almost 
everywhere |Z3[ 4.3.9]. li rj = i/y is /i-stationary, its image under denoted (/)*(i/y) 
is a /i-stationary measure on P{B). Now if (B, v) is a /i-proximal, then the measure 
(/)*(^'y) must take values in (5-measures on B almost surely [Ml Ch. VI, Cor 2.10]. 
Therefore (f> arises from a measurable G-equivariant factor map (j)'{Y,i'Y) — >■ B. 
Clearly if the stationary measure 1/ on. B is unique, then (p'^ {i/y) and v must coincide, 
so that {B^v) is indeed a factor of {Y,vy) and thus {B,v) is indeed a minimal 
amenable space. 

2) The second characterization is well-known to be valid for any Poisson bound- 
ary. 

3) The third characterization follows from the fact that an amenable (G, //)- 
boundary space is both a cover and a factor of the Poisson boundary {B,v), and 
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hence admits an equivariant endomorphism. But for a (G, /i)-boundary space such 
an endomorphism is necessarily the identity [M, Ch. VI, Cor. 2.10]. Thus the 
space in question is isomorphic to {B, j/). 

4) Any (G, /i)-boundary space is a factor of the Poisson boundary {B, ly), and its 
/i-entropy is bounded by hf^{B^ v). Every proper factor of {B, v) has strictly smaller 
/^-entropy, since otherwise the Poisson boundary would be a measure-preserving 
extension of this factor space (see jNZlj ). This is not possible, because every 
bounded function on (_B, v) is determined uniquely by its harmonic transform, so 
that (G, /i)-boundaries do not admit relatively-measure-preserving factors, as these 
produce distinct functions with the same harmonic transform. □ 
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